กลุ่มนี้เริ่มต้นโดยมีเป้าหมายที่กองทหารอิสราเอลในเวสต์แบงก์และฉนวนกาซา และเริ่มโจมตีพลเรือนเมื่อ พ.ศ. 2545 หลังจากเหตุการณ์ระเบิดพลีชีพของกลุ่มเมื่อเดือนมีนาคม พ.ศ. 2545 เมื่อเดือนพฤศจิกายน พ.ศ. 2547 มามุด อับบาสนายกรัฐมนตรีของเขตปกครองตนเองปาเลสไตน์กล่าวว่ากลุ่มนี้เป็นส่วนหนึ่งของฟาตะห์ อย่างไรก็ตาม ฟาตะห์เริ่มติดต่อกับกลุ่มนี้เมื่อประธานาธิบดีอิหร่าน มะห์มูด อะห์มะดีเนจาด เรียกร้องให้ชาวอาหรับลบอิสราเอลออกจากแผนที่โลกเมื่อ 18 ตุลาคม พ.ศ. 2546